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shows at once that the congruence (3) does not always have a solution. First of all, then, it is necessary to find out in what cases (3) has a solution. Before taking up the. question it will be convenient to introduce some definitions.
DEFINITIONS.   An  integer  a  is  said  to  be  a   quadratic residue modulo m or a quadratic non-residue modulo m accord-
ing as the congruence
x2 SE a mod m
has or has not a solution. We shall confine our attention to the case when m>2.
We shall now prove the following theorem : I. If a and m are relatively prime integers, a necessary condition that a is a quadratic residue modulo m is that
Suppose that the congruence x2=amodm has  the solution x = a.   Then a2 = a mod m.   Hence
Since a is prime to m it is clear from a2 = a mod m that a is prime to m.   Hence ax(m) = i mod m.    Therefore we have
i==<zix(m) mod w.
That is, this is a necessary condition in order that a shall be a quadratic residue modulo m.
In a similar way one may prove the following theorem: II. If a and m are relatively prime integers, a necessary condition that a is "a quadratic residue modulo m is that
flteCwOssj mod w.
When m is a prime number p each of the above results takes the following form : If a is prime to p and is a quadratic residue modulo p, then